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METHOD AND APPARATUS FOR MODULATION USING AN AT LEAST 
FOUR-DIMENSIONAL SIGNAL CONSTELLATION 

Technical Field 

The present invention is related to the communication of 
5 digital information, and more particularly to signal 

constellations used by digital communications systems to 
encode groups of bits as symbols. 

Background Art 

According to the prior art, in a digital communication 
10. system, sets of consecutive bits in a bit stream are mapped to 
Q symbols, sometimes considered to be complex symbols having a 
m real part and an imaginary part, with the real part used to 
yy modulate an in-phase carrier signal and the imaginary part 
4$ used to modulate a quadrature -phase carrier signal. The data 
15 |U rate of such a digital communication system depends on, among 
W other factors, the number of bits represented by each symbol. 

G 

m The bit error rate, depends on, among other factors, the 



3 



distance, in an abstract mathematical sense, between any two 
points in the set of symbols used to represent/encode the bit 
stream. The set of symbols can be indicated as a so-called 
signal constellation (or symbol constellation) , which is a 
representation showing how the correspondence between each 
symbol and a respective sequence of bits, the representation 
sometimes being provided as a plot of the symbols as points in 
a usually two-dimensional space. An example of a signal 
constellation is shown in Fig. 1A for quadrature phase shift 
keying (QPSK) modulation, the signal constellation there 
showing that the bit sequence 00 is mapped to the symbol 
-Jp + Oj , the bit sequence 01 is mapped to the symbol 0 + jyfP , 
and so on, where P is the power used by the digital 
communication system in transmitting one symbol. 
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As mentioned above, the bit error rate of a digital 
communication system depends on the distance properties of the 
signal constellation being used. In the case of QPSK, using 
as a measure of distance the Euclidean between points in the 
5 abstract signal constellation space, the minimum distance 

between any two points in the signal constellation is, as can 
be seen from Fig. 1A, 

D = 4lP , 

where, as mentioned above, P is the signal power used to 
10 transmit one symbol, i.e. the power used during one symbol 

Mb period. 

G Another representation of the QPSK signal constellation 

31 for QPSK modulation, a representation equivalent to the 

W representation shown in Fig. 1A, is shown in Fig. IB. The 

IM 

15 m Fig. IB representation indicates that for the bit string 

L. corresponding to k=3 (i.e. for the bit sequence 11), the QPSK 

W symbol is -R+Oj (where R=P, as indicated in Fig. 1A) . 

P 

01 To increase the bit rate it is possible to use so-called 

Q 

«ti MSK modulation with M>4 . For example, 8PSK modulation 
20 transmits 3 bits per symbol. Such approaches to improving 

system performance by improving the bit rate also use two- 
dimensional signal constellations, like QPSK modulation, but 
because the signal constellation space is more densely packed 
than for systems encoding fewer bits per symbol, the smallest 
25 distance between any two points for MSK signal constellations 

(with M>4) is smaller, and so the bit error rate worsens. 

Another approach has been to use higher-dimensional 
signal constellations. The prior art teaches using signal 
points carved from a higher dimensional lattice/ trellis code. 
3 0 However, the distance properties for such constellations are 

not optimal, and an implementation of systems using such 
signal constellations can be complicated. 
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What is needed is a higher-dimensional signal 
constellation not based on lattice/ trellis codes, and ideally 
one with distance properties that are superior to those of 
signal constellations carved from such codes. 

5 Disclosure of the Invention 

Accordingly, in a first aspect of the invention, a 
digital communication system is provided having a symbol 
generator and a modulator, the symbol generator for 
translating a bit stream into a symbol stream based on a 
10 predetermined signal constellation, each symbol in the symbol 

stream representing a predetermined even number of consecutive 
Q bits in the bit stream, the modulator using a predetermined 
u modulation scheme to modulate a carrier signal with the symbol 
flj stream so as to provide a modulated carrier signal, 
15 m characterized in that the signal constellation has a 
ffl dimensionality that is at least four and is an integral 
P multiple of two, and that each symbol of the signal 
i{ constellation corresponds to an ordered set of at least two 
!=P sets of two or more numbers, and further characterized in that 

a 

2 0 fij for each of the at least four -dimensional symbols, the 

modulator modulates the carrier signal using in turn each of 
the at least two corresponding sets of two or more numbers. 

In accord with the first aspect of the invention, each 
symbol of the signal constellation may be located in the 

2 5 signal constellation so as to be separated from any other 

symbol by at least a distance of a 5 P 1/2 /b, where a=2 1/4 and 
b= (1+2 1/2 ) 1/2 and P is the power radiated in transmitting one 
symbol . 

In a second aspect of the invention, a method is provided 

3 0 by which a digital communication system transmits a bit 

stream, the digital communication system having a symbol 
generator and a modulator, the symbol generator for 
translating the bit stream into a symbol stream based on a 
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predetermined signal constellation, each symbol in the symbol 
stream representing a predetermined even number of consecutive 
bits in the bit stream, the modulator using a predetermined 
modulation scheme to modulate a carrier signal with the symbol 
5 stream so as to provide a modulated carrier signal, 

characterized in that the signal constellation has a 
dimensionality that is at least four and is an integral 
multiple of two, and that each symbol of the signal 
constellation corresponds to an ordered set of at least two 
10 sets of two or more numbers, and further characterized in that 

for each of the at least four-dimensional symbols, the 
modulator modulates the carrier signal using in turn each of 
g the at least two corresponding sets of two or more numbers. 

in In accord with the second aspect of the invention, each 

15 J~ symbol of the signal constellation may be located in the 

iJI signal constellation so as to be separated from any other 

If* symbol by at least a distance of a 5 P 1/2 /b, where a=2 1/4 and 

Q b= (1+2 1/2 ) 1/2 and P is the power radiated in transmitting one 

q symbol . 

2 0 ?! Brief Description of the Drawings 

ny 

The above and other objects, features and advantages of 
the invention will become apparent from a consideration of the 
subsequent detailed description presented in connection with 
accompanying drawings, in which: 

25 Fig. 1 is the signal constellation for QPSK modulation; 

Fig. IB is another representation of the signal 
constellation for QPSK modulation; 

Fig. 2 is a block diagram/flow diagram of components of a 
digital communication system according to the present 
30 invention, showing the use of a four-dimensional signal 

constellation; and 
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Fig. 3 is a representation of the four-dimensional signal 
constellation used in the digital communication for which 
some elements are shown in Fig. 2. 



Best Mode For Carrying Out The Invention 

5 The invention is described below for an application in 

which a four-dimensional signal constellation is used. It 
should be understood, however, that the invention encompasses 
higher-dimensional signal constellations as well, such as for 
example a six-dimensional signal constellation or any other 
10 higher, even-dimensional constellation. Further, although the 

invention is described for a particular four -dimensional 
C signal constellation, any orthogonal transformation (i.e. 
Q rotation) of the signal constellation is also encompassed by 
. iti the invention. 

w 

15 |j| An approach that can be used to determine a (d+1) - 

!tS# dimensional spherical signal constellation is as follows. 

□ (Although we always want to end up with an even-dimensional 

Ml 

fk constellation, the construction proceeds inductively, and as a 

j £: by-product we generate also odd-dimensional constellations.) 

Up 

20 ry Begin with a d-dimensional signal constellation, which will 
contain 2 d -points . Then generate a (d+1) dimensional 
spherical signal constellation, with 2 d+l -points on the (d+1) - 
dimensional sphere, by constructing the constellation that is 
the union of the two disjoint sets A and B, where B is the 

25 image of A under isometric transformation UP, i.e. B=UP (A) , in 

which P is the reflection with respect to the plane x d+l = 0 , 
and U is an orthogonal transformation operating only on the 
coordinates (x l ,...,x d ) . The set A is the optimal constellation 
on the d-dimensional sphere, which is now a subset of the d+1- 

30 dimensional sphere. This d-dimensional sphere is an 

intersection of the d+1 -dimensional sphere and the plane 
x d+i =+ h- T ^e sets A and B are discrete sets on the surface 



of a d+1 -dimensional sphere, i.e. on the surfaces/ planes 
x d+x =+h and x d+l = -h , respectively. The intersection of the 
planes x d+1 =±h and the (d+1) -dimensional sphere is a d- 

dimensional sphere with radius -Jr 2 — h 2 . So the sets A and B 
5 are eventually on the d- dimensional sphere. Next take for A 

(and hence for B) the optimal d-dimensional constellation. 
What remains are some free parameters h and the elements of 
the transformation U. These have to be determined in such a 
manner that the minimum distance between the points is 
10 maximized. As described above, in the invention this scheme 

y. is carried out explicitly for a 4 -dimensional constellation. 
Q 

pj Referring now to Figs. 2 and 3, a digital communication 

system 2 0 according to the invention is shown as including a 
\M symbol generator 21 for translating a bit stream into a symbol 
15 stream, i.e. into a stream of symbols, in which each symbol 

; i_ represents four bits, the translation being performed in 
jy accord with a predetermined signal constellation 3 0 (Fig. 3) . 
2 example, bit sequence 0110, which in decimal is the value 

O k = 6, corresponds to the four-dimensional symbol having 
20 ~ coordinates (x X/ x 2 , x 3 , x 4 ) = ( -aR/b, 0 , -R/a 2 b, +R/a 2 b) where a=2 1/4 , 

b= (1+2 1/2 ) 1/2 and R=(2P) 1/2 , in which 2P is the power radiated in 
transmitting one four-dimensional symbol. 

Now referring only to Fig. 2, the invention also includes 
a modulator 2 2 that uses the symbol stream provided by the 

2 5 symbol generator 21 to modulate a carrier signal according to 

a predetermined two-dimensional modulation scheme, such as 
quadrature amplitude modulation (QAM) , so as to provide a 
modulated carrier signal, and does so by modulating the 
carrier with each symbol in two steps, a first step in which 

3 0 the first two coordinates xi x 2 of the four-dimensional symbol 

are used to modulate the carrier according to the 
predetermined two-dimensional modulation scheme, and a second 
step in which the next two coordinates x 3 x 4 are used to 



modulate the carrier signal according to the same two- 
dimensional modulation scheme. For example, for an 
implementation using QAM, the first two coordinates xi x 2 are 
taken to correspond to a first complex number xi+jx 2 , or more 
5 generally and equivalently, to a first pair of numbers {x 1( x 2 ) , 

which is then used as the input to a QAM modulator, and the 
next two coordinates x 3 x 4 are taken to correspond to a second 
complex number x 3 +jx 4/ or more generally and equivalently, to a 
second pair of numbers (x 3 ,x 4 ) , which is then used as the input 
10 to the same QAM modulator. For an implementation using QPSK, 

the same correspondences would be made, but a QPSK modulator 
would be used. The same idea for transmission could be used 
S for 16 QAM (four bits per symbol), i.e. one could have an 
O eight -dimensional signal constellation, and transmit each 
15 ill symbol in two parts using 16 QAM for each part. Or one could 
'j% transmit each symbol of an eight -dimensional signal 
09 constellation in four parts, using QAM (or, equivalently, 4 
1=3 QAM) or QPSK for each part. (Note that the notation QAM is 
used here to indicate a modulation scheme encoding two bits 
20 ijl per symbol, and so providing 4 symbols. The notation KQAM is 
Ts used to indicate a modulation scheme encoding log 2 (K) bits per 
symbol, and so providing K symbols. Thus, according to the 
notation here, QAM is equivalent to 4QAM.) 

Additionally, instead of using two modulators for each of 

2 5 which a symbol represents 2 bits, such as QAM modulators, one 

could use two modulators in each of which each symbol 
represents 3 bits, such as 8QPSK modulators or 8 QAM 
modulators. Thus, two sets of three numbers would be 
transmitted instead of two sets of two numbers, as in QAM or 

3 0 4PSK. Referring back to Fig. 3, it can be seen that the 

smallest distance between any two symbols in the signal 
constellation 3 0 of the invention is a 5 b _1 P 1/2 , compared to a 2 P 1/: 
for QPSK. 
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Thus, in the present invention, a four-dimensional symbol 
is transmitted in two parts (and a six-dimensional symbol 
would be transmitted in three parts, and so on, or an eight- 
dimensional symbol could be transmitted in two parts using a 
5 modulation scheme that transmits four bits per symbol, and so 

on) but because the distance properties of the four- 
dimensional signal constellation are improved over those of 
the two-dimensional signal constellation used in the two- 
dimensional modulation scheme according to the prior art, the 
10 bit error rate is improved by the present invention (although 

the bit rate is unchanged from what it is in the prior art) . 

H : Scope of the Invention 

o 

p It is to be understood that the above -described 

m arrangements are only illustrative of the application of the 

15 \% principles of the present invention. Numerous modifications 

m and alternative arrangements may be devised by those skilled 

q in the art without departing from the scope of the present 

m invention, and the appended claims are intended to cover such 

o 

Ljl modifications and arrangements. 

o 



